UNITED STATES 



HILL & SCHUMACHER 



Title: METHOD OF SPREAD SPACE-SPECTRUM MULTIPLE ACCESS 



Inventors: 



Benjamin Koon Kei Ng Citizenship: Canada 

5113 Brockworth Drive 
Mississauga, Ontario 
Canada, L5V1S1 



Elvino Silveira Medina de Sousa Citizenship: Canada 

425 Glencairn Avenue 
Toronto, Ontario 
Canada, M5N 1V4 



32 



no 



CO 



METHOD OF SPREAD SPACE-SPECTRUM MULTIPLE ACCESS 



CROSS REFERENCE TO RELATED U.S APPLICATION 



This patent application relates to, and claims the priority benefit from, 
05 United States Provisional Patent Application Serial No. 60/454,352 filed on 
March 14, 2003, which is incorporated herein by reference in its entirety. 

FIELD OF INVENTION 

This invention relates to a multiple access method, called the spread 
1 0 space spectrum multiple access scheme (SSSMA), designed for the forward link 
in a wireless multi-antenna system serving multiple users, who may have 
different quality of service requirements such as data rate and error probability. 
The invention comprises a modulation scheme that is more generally applicable 
to a system where a transmitter transmits a number of information bearing 
1 5 signals simultaneously to a number of terminals in different remote locations that 
may be fixed or mobile. Such a transmission system is normally referred to as a 
point-to-multipoint transmission system. 

BACKGROUND OF THE INVENTION 

20 The design of future wireless communications systems aims at combating 

the adverse conditions existing in wireless channels while providing greater 
capacity, e.g. rate of data-flow and number of users, under constraints such as 
limited transmission power and bandwidth. Recently, multi-antenna systems that 
utilize antenna arrays at both the transmitter and the receiver (multiple-input- 

25 multiple-output, or MIMO systems) are gaining in prominence, due to its 

remarkable potential to provide a multiple-fold increase in transmission capacity 
(bits/sec per unit bandwidth) under power and bandwidth constraint. While the 
previous work concentrated mainly on single-user optimization in the multi- 
antenna system, this present work takes a new and innovative perspective: multi- 

30 user optimization. 
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Multi-user optimization is very important in a wireless cellular system 
which serves many users, as users may have different service requirements, 
such as data rate and error probability. Therefore, it would be very advantageous 
to provide a bandwidth-efficient space-time multiple access method designed for 
5 a multi-user multi-antenna system in the forward link transmission (base station 
to users* terminals) in order to increase the number of user-channels available in 
the system, and increase the individual user's data rate and improve the link 
performance such that each user's service requirement is satisfied. 

1 0 SUMMARY OF INVENTION 

The present invention provides a bandwidth-efficient space-time multiple 
access method, namely the spread space-spectrum multiple access (SSSMA). 
The method is designed for a multi-user multi-antenna system in the forward link 
transmission (base station to users 1 terminals). By exploiting the multiple 

1 5 antennas which are deployed at the base station and at each user's terminal, the 
objectives of the SSSMA are twofold: (1 ) increase the number of user-channels 
available in the system, or the number of users that can be served 
simultaneously, and (2) increase the individual user's data rate and improve the 
link performance such that each user's service requirement in terms of bit error 

20 probability and other quality of service measures is satisfied. 

The present invention provides a new multiple access scheme, called the 
spread space spectrum multiple access scheme (SSSMA), designed for the 
forward link in a wireless multi-antenna system serving multiple users, who may 
have different quality of service requirements such as data rate and error 

25 probability. In the multi-antenna system where the SSSMA is employed, the 
base station transmitter and the receivers at the users' terminals all employ 
multiple antenna elements. 

An important component of SSSMA is the multiplexer in which the signals 
from different users are combined into a high rate stream and transmitted 

30 through multiple antenna elements at the base station. A set of multi-rate/equal- 
rate space-time diagonal (STD) spreading sequences are designed to modulate 
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different users' signal streams that are of different/same data rate. Each user is 
assigned a unique STD sequence, which modulates one code/information 
symbol over the spreading period. These STD sequences span across the 
spreading period over different transmitting antennas. 
5 Signals from the different users are transmitted simultaneously. The signal 

from each user is transmitted as a sequence of channel code symbols, where 
each such symbol is a sequence of direct sequence spread spectrum chips. This 
sequence of chips (block of chips) is sub-divided into a set of sub-blocks, where 
each sub-block is transmitted sequentially over a different antenna. 

10 Each STD sequence is represented by a matrix, where each column has 

one non-zero value. Elements along a given row represent the chips transmitted 
on the antenna corresponding to that row. 

The procedure of constructing these STD sequences is as follows, 
(Let N, G be the number of transmitting antennas and the processing gain, or 

1 5 spreading factor, for the lowest rate user, respectively) 



Step 1 : Define a set of N broadened space-time diagonals over the space- 
time grid. 

Step 2: For equal-rate transmission, construct a G by G orthogonal 
20 sequences matrix. For multi-rate transmission, construct a G by G 

tree-structured sequences matrix, which consists of orthogonal 
sequences with different lengths. 
Step 3: Distribute the chips of the orthogonal sequences (obtained in step 
2) along the broadened space-time diagonal. The distribution must 
25 eventually allow each sequence to have access to all transmitting 

antennas (occur at different time instants over the spreading 
period). Repeat for all N diagonals (obtained in step 1). 



Furthermore, the signals from different users may be allocated different 
30 power levels, according to the quality of service (QoS) requirements, such as the 
error-rate performance, associated with different users. The power level of each 
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user-channel can be adjusted in a flexible manner according to the specific 
objectives and assumptions required in practice. At any user's receiver, the 
variations of power levels associated with the respective interferers, who share 
the Ml MO channel with the target user, can be exploited to yield performance 
5 gain. 

The essence of SSSMA is to allow users to share the broadened data- 
pipe (offered by the multi-antenna channel) simultaneously over the entire 
transmission interval. The space domain is exploited directly to increase the 
number of user-channels, which may have different service requirements such as 

10 data rate and error-rate performance. 

In one aspect of the invention there is provided a spread space spectrum 
multiple access method for a forward link in a wireless multi-antenna system 
serving multiple users, the method comprising the steps of: 

multiplexing signals from different users at a base station transmitter 

15 having multiple antenna elements, modulating different users' signal streams that 
are of different/same data rate using a set of multi-rate/equal-rate space-time 
diagonal (STD) spreading sequences, each user being assigned a unique STD 
sequence, which modulates one code/information symbol over the spreading 
period, said STD sequences spanning across the spreading period over different 

20 transmitting antennas; and 

transmitting the multiplexed signals through the multiple antenna elements 
at the base station wherein signals from the different users are transmitted 
simultaneously, a signal from each user being transmitted as a sequence of 
channel code symbols, where each such symbol is a sequence of direct 

25 sequence spread spectrum chips, the sequence of chips (block of chips) is sub- 
divided into a set of sub-blocks, where each sub-block is transmitted sequentially 
over a different antenna. 

In another aspect of the present invention there is provided a forward link 
apparatus in a wireless multi-antenna system serving multiple users, comprising: 

30 a base station transmitter with receivers at users' terminals including 

multiple antenna elements; 
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multiplexer means for multiplexing signals from different users are 
combined and transmitted through the multiple antenna elements at the base 
station, 

processing means for producing a set of multi-rate/equal-rate space-time 
5 diagonal (STD) spreading sequences for modulating different users 1 signal 

streams that are of different/same data rate, each user being assigned a unique 
STD sequence, which modulates one code/information symbol over the 
spreading period, said STD sequences spanning across the spreading period 
over different transmitting antennas; and 

10 wherein signals from the different users are transmitted simultaneously, a 

signal from each user is transmitted as a sequence of channel code symbols, 
where each such symbol is a sequence of direct sequence spread spectrum 
chips, the sequence of chips (block of chips) is sub-divided into a set of sub- 
blocks, where each sub-block is transmitted sequentially over a different 

15 antenna. 

BRIEF DESCRIPTION OF DRAWINGS 

The following is a description, by way of example only, of the method of 
producing tubes in accordance with the present invention, reference being had to 
20 the accompanying drawings, in which: 

Figure 1 is a block diagram showing a transmitter structure of SSSMA 
(Base station) constructed in accordance with the present invention; 

Figure 2 shows examples of space-time diagonals; 

Figure 3 shows tree-structured orthogonal sequences; 
25 Figure 4 shows an example of multi-rate orthogonal sequences; 

Figure 5 shows simulations results of SSSMA in a LAN environment; and 

Figure 6 shows simulations results of SSSMA in a power-controlled 
system. 

30 
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DETAILED DESCRIPTION OF THE INVENTION 
General Structure 

The spread space-spectrum multiple access (SSSMA) scheme is 
described as follows. Figure 1 depicts the transmitter (base station) structure of 
5 the SSSMA system. There are K independent users, each generates its own 
digital data input to the system. These independent data streams are encoded 
using the single-input-single-output (SISO) channel coding scheme. SISO is 
used to describe a system with only serial-in-time input and only serial-in-time 
output. The outputs from each encoder are interleaved prior to entering the 

10 multiplexer. Each user employs a user-specific SISO interleaves In the 
multiplexer, the outputs from the users 1 interleavers are combined and 
transmitted through multiple antenna elements. Specifically, there are K output 
symbols processed at one time, i.e., one output symbol from each interleaves 
Each output symbol is modulated with a unique space-time-diagonal (STD) 

15 spreading sequence, which essentially allows the input symbol to be transmitted 
over different antennas and time instants. 

In the following, the three main blocks of SSSMA, namely the multiplexer, 
the channel coding and the interleaver (permutations) are discussed in detail. 

20 The Multiplexer 

The principle, upon which the multiplexer is built, is that a set of space- 
time spreading sequences are employed to separate multiple users' information 
symbols at full bandwidth-efficiency. This facilitates parallel transmission of 
multiple users 1 signals, which may share the MIMO channel at each time instant, 
25 over the entire allowable transmission time interval. 

With N antennas at the base station, a N * G (where G=kN, for some 
constant k) spreading matrix for the f h user is defined as follows, 
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I » 1 

^1,1 ^1,2 ^l.C 

^2,1 ^2,2 '*' S 2,G 



d) 



Thus, the number of time samples (chips) considered within this spreading 
interval is equal to G. At full bandwidth-efficiency, one may construct a set of 
5 distinct N G spreading sequences (i.e., S, , i=1, A/G), each of them is used to 
modulate one information symbol of a unique user. Henceforth, it is assumed that 
the number of users is equal to K=A/-G, although such a number may have a 
different value. A new type of spreading sequence, called the space-time- 
diagonal (STD) spreading sequence, is proposed. STD sequences can be 
10 constructed based on the following procedure, 

1 . Construct a group of N distinct space-time-diagonal matrices (STDM or 
<PsrD,m m=1,2,...,N) each of which has dimension A/x/V. The STDMs are 
defined in the following. First, denote e, as the unit column vector with a 
1 5 unit only at the f h entry and zero otherwise. Let cf 1 be the f h column of the 

m th STDM. The following two rules characterize the structure of STDM, 

• The m th STDM can be expressed as, 

*sTD, m =k c i - ^]=h e j - ej, for some/,/, ...,/c, 
20 where / / /c, and m = 1, N 

• For any two STDMs, the following condition must be satisfied: 

As the rows and the columns of each STDM represent the space and 
the time dimension, respectively, the set of non-zero entries in each 
25 STDM define a space-time diagonal. N distinct STDMs define a set of N 

space-time diagonals. 
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2. For each STDM, construct the corresponding block-STDM (denoted as 

BSTDM or 0 B sTD,m m=1 ,2 N). Each BSTDM has N rows, and each row 

has N blocks (of size 1 * G/N). The following mapping rule is used to 
build a BSTDM from a STDM, 

1 H> [l 1 "ll (2) 

V v f 

G/N 

0 h> [oo - o] 

In order words, each unit entry in the STDM will be replaced a block of 1s, 
whereas the zero entry in the STDM will be replaced a block of Os. Thus, 
the set of non-zero entries in each BSTDM define a broadened space-time 
diagonal (see figure 2 for an illustration). 

3. Each BSTDM will be used to produce a number of STD spreading 
sequences using a G * G orthogonal matrix. There are two modes of 
operation: equal-rate (users transmit at the same rate) and multi-rate 
(users transmit at different rates) transmission. 

• For multi-rate transmission, a G * G tree-structured orthogonal 
multi-rate matrix O is constructed. Let Qj, and Q|j be its t h row and 
the (ij) th entry. Q is constructed iteratively as follows [1], 



~£l M ' 
ft* 




'to?' 2 

SI?' 2 


a? 12 ' 

— M/2 

SI, 






SI?' 2 

si?' 2 


SI? 12 

— M/2 


£l M 

-M- 






SIm/2 
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where Q M is a M * M matrix at the F* iteration (where P=/og 2 M+7), and 
Q denotes the inverse operation over each element in the row, e.g. (1 
1 ), (-1 1 ). One way to start the iterative procedure is to set £l\ =1 . Let L 
be the total number of iterations, G is then equal to 2 / \ For multi-rate 
5 transmission, users using the sequences generated at the P* h iteration 

transmit a data rate which is 2"* times faster than those using the L th 
iteration. Define the parent sequence as the sequence which generates 
the subsequent (children) sequences through the iterative procedure (e.g. 
in figure 3, ft? is the parent sequence for ftf, ft 8 2 , Sl\ 6 ,& 2 6 ,£l\ 6 9 Sl\ 6 ). 

10 Then the following restriction applies to maintain orthogonality: if the 

parent sequence is employed, all the children sequences cannot be used. 
For equal-rate transmission, all users employ sequences at the final (i.e., 
L th ) iteration. Alternatively, a G *G orthogonal matrix Q can be constructed 
based on other methods other than the iterative procedure above, and the 

15 restriction that G=2 L can be relaxed. 



4. The STD sequences are in fact the orthogonal sequences Q (obtained in 
step 3) transmitted along a broadened space-time diagonal (defined by 
the non-zero entries in the corresponding BSTDM). In other words, given 

20 a BSTDM, the chips of each sequence are distributed among those time 

slots (over different antennas), where the corresponding entries in the 
designated BSTDM are non-zero. The general principle of chip 
distribution is to have each sequence spread over all entries of a space- 
time diagonal at least once (not necessarily all entries in the broadened 

25 space-time diagonal). This principle is particularly important for multi-rate 

transmission in which sequences may have different lengths and some of 
them may have lengths smaller than the total number of entries (i.e., G) in 
a broadened space-time diagonal. It is assumed these sequence lengths 
are all multiples of N and divisors of G. According to the above principle, 
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the following matrix shows how the chips (belonging to the sequence Qj) 
are allocated to different time slots (columns) at different antennas (rows), 



£I W IW" IW, 0 0 0 

d rn ) = 0 n, 2 n^ +2 -n^ +2 o o 

m ' 0 0.0 

0 0 0 il iN £l if2N • • • il i G 

(4) 



In (4), D m denotes the distribution of chips among a broadened space-time 
diagonal. This distribution will be mapped to the m th BSTDM in step 5. 
When a user transmits at a higher rate (sequence's length is less than G), 
the same sequence is repeatedly transmitted over the spreading period in 
order to deliver the target rate. In this case, Qj is the concatenation of 
several copies of the original sequence whose length is less than G, such 
that the total length of Qj is G (see figure 4 for example, 

where ^ j). For equal-rate transmission, the distributions 

corresponding to different BSTDMs are all the same. For multi-rate 
transmission, the distributions can be made different for different 
BSTDMs, as it depends on the sequence length and the number of users 
transmitted at a particular data rate. 

5. Finally, the set of STD sequences can be constructed by mapping the 
D m (Qj) matrix to the m th BSTDM as follows, 

So, m > = *BSTD.m*DJ&i) «' = U- >G, m = l,...,N (5) 
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where * is defined as the product of two block matrices, in which the 
block-to-block multiplications are calculated on a element-by-element 



basis (denoted by ). (Given two M * N matrices, X = [>,.,] ,Y = O iy ] 
then XoY = [^.D For example, 



A 


B" 


* 


"E 


F" 




C 


D 




G 


H 





AoE+BoG AoF+BoH 
CoE + DoG CoF + DoH 



(6) 
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In our case, the sub-blocks in Qbstd, m and D m ( Q ) have 
dimension 1 *G/N Thus, there are in total G • N sequences (G 
sequences for each BSTDM). 
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6. It is optional that one can perform arbitrary permutation over the columns 
in S(j, m ). This permutation is repeated for each S(i, m) , and a new set of STD 
sequences are generated. 
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Example. N=2, G=4 

1 . Construct two STDMs as follows, 



STD,\ 



1 0 
0 1 



0 1 

1 0 



(7) 



2. Construct two BSTDMs, as follows, 



25 



BSTD,\ 



110 0 
0 0 11 



0 



BSTD,2 



0 0 11 
110 0 



(8) 
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Construct a 4 * 4 tree-structured multi-rate matrix, 



1111 
11-1-1 
l-ii-i 
l-i-i i 



(9) 



For equal-rate transmission, 

"110 0 

0 0 11 
"110 0 
0 0-1-1 



1-10 0 

0 0 1 -1 

1 -1 0 o' 
0 0-11 



m=1,2 (10) 



For multi-rate transmission, based on figure 3, assume there are 7 users. 
Six users are transmitting at the normal-rate G=4, while one user is 
transmitting at double-rate. As there are two STDMs, one can construct D m , 
m-1,2. Four normal-rate users are assigned sequences SI* ,i = 1,2,3,4, for 
0bstd,i while the other two normal-rate users and one double-rate user are 
using fl 3 4 ,a J , fl , J (see figure 3 and 4) for <Pbstd.2 , respectively. 



D x (tl\)= 
D,(£l\)= 
D 2 ([SI\SI]])= 
D 2 (Sl 4 J= 



110 0 

0 0 11 
110 0 
0 0-1-1 
110 0 
0 0 11 
1-10 0 
0 0-11 



D x (Sl\)= 



D 2 (Slt)= 



1-10 0 
0 0 1 -1 
1-10 0' 
0 0-11 
110 0 
0 0-1-1 



(11) 



Construct the set of STD sequences, 
• Equal-rate 
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S,.3 = 

s 2 ,,= 



S 2 ,3 = 



110 0 

0 0 11 
110 0 
0 0 -1 -1 
0 0 11 
110 0 

"0011 
-1-10 0 



1-10 0 
0 0 1-1 



S,,4 = 

"0 



s 2 ,= 



1 -1 0 ol 
0 0 -1 lj 

0 0 1 -ll 

1 -1 o oj 



(12) 



S 2 ,4 = 



0 0 1-1 
-110 0 



• Multi-rate: the first four normal-rate users are using S ( i,i) , S ( i, 2 ) , S ( i, 3 ) 
, S(i, 4 ) listed as above, while the last three users are stated as follows, 



S 2 ,,= 



S 2 ,3 = 



0 0 10 
10 0 0 

0 0 11 
-1-10 0 



0 0 0 1 
0 10 0 



S 2> 4 = 



0 0 1-1 
-110 0 



(13) 



IV. The Encoders 

In general, the SISO encoder can be of any type of code that is employed 
for single-antenna system, e.g. binary convolutional code. For a binary code, C 
with rate k/n, during the designated transmission interval, a block of k binary 
information symbols would enter the encoder, which produces a block of n binary 
code symbols. 



V. The Interleavers (Permutations) 

The function of each interleaver is to perform permutations over a block of 
code symbols delivered by the encoder. In the following, for illustration purpose, 
it is assumed that the coding schemes are binary. Denote the operation of 
interleaving (i.e., permutation) as , the original binary code as C[$with rate k/n) 
and the resulting binary code as (C). The de-interleaving operation is defined 
likewise as * 1 . Two types of interleavers are proposed in SSSMA, (1) mutually 



13 



optimal interleavers (equal-rate transmission), (2) random-permutation 
interleaves (equal-rate or multi-rate transmission): 

1 . For the first type of interleavers, the following definition is required. Let C 
5 = C (C) be the intersection between the original code and the new 

code. Define the following [2], 

• Coptimai interleaver: The interleaver is C op timai if the dimension of 
C is as follows, 

dim(C f ) = k- min{k,n-k} (14) 

1 0 With the above definition, the set of mutually optimal interleavers 

employed in SSSMA can be defined as follows, 

• Mutually C op timai interleavers: A set of user-unique interleavers i , 
/=f,2,...,K is said to be mutually optimal if f 1 j is C op timai for any 
pair of i,j, i j. 

1 5 2. For the second type of interleavers, each interleaver is uniquely, and 

randomly chosen from the permutation {1, 2, ... where n-, is the block- 
length of the t h user's codeword. Once these set of permutations are 
chosen, they are fixed and used in the SSSMA system over a designated 
period of time. It is optional that after this period of time elapses, another 

20 set of distinct random permutations are chosen for the next period and so 

on. 

Prior to entering the multiplexer, the outputs from each interleaver are subject to 
modulation. Two examples are BPSK and QPSK modulations, which are defined 
25 as follows, 

• BPSK mode: The output binary code symbol from each interleaver is 
BPSK modulated as follows, 

{1,0} v->{a-ct} (15) 
30 where a is a scalar constant. 
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• QPSK mode: Every two output binary code symbols from each interleaver 
is QPSK modulated via Gray mapping as follows, 

{(1,1), (1,0),(0,1),(0,0)} h-> {(a, a),(a, -a) 9 (-a 9 <*),(-«, -a)} (16) 

VI. Power Allocation 

In SSSMA, the signals from different users may be allocated different 
power levels, according to the quality of service (QoS) requirements associated 
with different users, which reside in a multi-cell (cellular) environment. One 
important requirement is to maintain the probability of detection error at a certain 
level, depending on the applications and services delivered to a user. The 
probability of detection error is a function of the type of the receiver algorithm 
employed, the power levels of the same-cell and neighboring-cell users received, 
and the background noise level. The ideal strategy is to perform a global power 
optimization taking into account all these effects, subject to the power constraint 
over each base station transmitter. Yet, there exists various optimization criteria, 
such as minimizing the transmitted power or the outage probability. Due to the 
widespread use of these two criteria, they are stated as follows for illustration. 
To begin, the following notation are needed, 

• P m - total transmission power at the m th base station. 

• P m -- the maximum available power at the m th base station. 

• p tx,mj~- desired signal power transmitted to the I th user in the m th cell. 

• P rx, m ,i" desired signal power received by the f h user in the m th cell. 

• P {mj),(nj) - interfering power (due to the/ 1 user in the n th cell) received by 

the t h user in the m th cell. 

• Vrx^i - background noise power received by the f h user in the m th cell. 

• 8 - number of cells in a multi-cell environment. 

• $ m .i " ^ e maximum probability of detection error that can be tolerated by 

the f h user in the m th cell 
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1 . Minimize the transmitted power levels 

minP m , m = l,...,B 

subject to : P e =f{r lrx ^ i ,P„^ ,P {mMaJ} \n = 1,...,*, n*m, V/)< fa (17) 
m = l,...,£, / = 1,...,^ 

where P e is the probability of detection error, which is a function of the 
received power of the desired user, the interference power received by the 
desired user, and the background noise level. 

2. Minimize the outage probability, 

minPr(P m >^), m = l 9 ... 9 B 

subject to : P e ^f{tl^,P M ^P imMm ^ \n = 1.....2? , n*m, V/)< ^ (18) 

where Pr(P m >P m ) is the probability that the required total power exceeds 
the total available power at the rrP base station. 

Due to the complexity of the above optimization problems, it is usually 
common to adjust the power levels according to the desired received signal-to- 
interference-plus-noise ratio (SINR), rather than the P e . Normally, the received 
SINR at a specific user's terminal is a function of the link gain (which is based on 
the distance from the base station, and other fading effects such as shadowing), 
the intracell and intercell interference from other users. 

Below is the general expression of the SINR for the f h user's terminal in 
the m th cell, 

r„,= ^ (19) 
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where Prx,m,i, is the signal power received at the f h terminal in the t h cell and k is 
some constant. The interference power of neighboring cells are denoted as l n , 
n=7,..., B, n m and the intra-cell interference is given by, 

= t a j P r^J (20) 

where a Jf j=1,...,K m are a set of weights which determine the contributions of the 
interfering power of the same cell users to the desired user. In many cases, they 
are difficult to be determined, as they may depend on the type of receivers 
employed and also the instantaneous power levels of the same-cell users. 
Furthermore, the probability of detection error associated with a particular type of 
receiver may not be a function of the SINR directly but the variables appeared in 
the SINR expression. 

To simplify the power allocation problem in SSSMA, one can assume the 
use of multiuser detector and decoding (e.g. iterative joint detection-decoding, 
TURBO processing), such that the intracell interference can be ignored as they 
become useful signals in the joint detection at the desired user's terminal. And 

the SINR becomes, 
P 

■p _ rx,m,i 

m,i ~ b 

^ * ^ In + 7 lrx y m > i 

"* m p r (21) 



B K„ 
n*m k=\ 



where G nt (mj) is the link gain from the n th base station to the /* user in the m th cell, 
K n is the number of users in the n th cell. The transmitted power, Pt x ,m,i, is the total 
power assigned to the f h user over all transmit antennas at the base station. 

With equation (21), one can utilize various power control schemes 
according to specific objectives and assumptions. For illustration purpose, the 
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global power optimization algorithm is outlined below. The objective of the 
algorithm is to attain the achievable SINR requirement of all the terminals. 



The algorithm is described as follows, 



1 . Define P = [P aXl P aX2 - P^ } P^ Ki -P Mb ] r and Z is the link gain 
matrix, which can be expressed as a block-matrix, 

"z (n) z (12) ••■ Z {lB) 

Z (21) ^(22) 9 _ j{2B) 



z = 



(BB) 



(22) 



10 
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where the entries of Z (n,fl) are given by, 
G. 



7} mn l= • 



n,(m,i) 



if m * n 



'm,(m,i) 

1 if m = n, i = j 
0 if m = n,i * j 



Solve for the minimum real A such that the inequality holds, 



/IP>ZP 



(23) 



(24) 
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which has solutions for P 0 is A=A*. And the achievable SINR level (y*) is 
given 
by, 

1 



y* = maxfr 1 3 P > 0: T m . > y, V/} = 



k(A*-\) 



(25) 



Single-Cell system 
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In SSSMA, the users' receivers may exploit the spatial interference to their 
own advantage. The existence of spatial interference is due to principle of 
SSSMA, which allows users to co-exist over the space domain in each MIMO 
radio link. This is forbidden in conventional multiple access system which avoids 
5 interference by allocating users over orthogonal channels. With proper power 
allocation, SSSMA will greatly benefit from this type of exploitation of spatial 
interference. 

To illustrate the unique advantage offered by SSSMA, when power 
allocation is applied, we use the single-cell system as our system model. In the 

10 single-cell system, no inter-cell interference is present. Therefore, the power 
allocation is based on balancing the SNR (eqn. 21 where only the noise term 
remains). To simplify the process, we assume that the SNR adopted is a coarse 
SNR, which means that we only attempt to compensate the effect of large-scale 
attenuation such as path-loss/shadowing-loss, while multi-path fading is not 

15 included as it is harder to be tracked. Furthermore, assume that all users 
demand the same quality of service, which in turn implies that they should 
receive the same level of power associated with their desired signals. Figure 5 
and figure 6 contain the simulation results. The list of parameters and channel 
models used in the simulations are discussed as follows. 

20 First, we consider no power allocation. A small-scale environment such 

as wireless LAN is considered (with multi-path fading only). In SSSMA, we use 
the 32-state rate-1/2 convolutional code (octal generators (53, 75)) for each user. 
In the simulations, a block of 255 information symbols is generated for each user- 
channel. The output code symbols are interleaved, then modulated based on 

25 QPSK with Gray mapping. The set of interleavers are randomly and uniformly 
chosen from the permutation {1,2,..., 512}. With N=2, G=128, the spectral 
efficiency is 2bps/Hz. Figure 5 depicts the results in terms of average outage 
probability under independent fading. With the same per-user transmit energy 
and bandwidth constraint, we include the performance of a TDMA-MIMO using 

30 32-state space-time-code (STC-32) with the same data rate (2bps/Hz). Note that 
STC schemes can be employed in any orthogonal TDMA/FDMA/CDMA-MIMO 
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system, thereby allowing a fair comparison with SSSMA. The SSSMA system 
delivers the best performance in this particular scenario. 

Next, in figure 6, a power-controlled large-scale system or MAN (with 
path-loss, shadowing and multi-path fading) is considered. Power control is used 
5 to compensate the path-loss and shadowing loss only. We consider N=2, G=2 
and four users. The users are uniformly distributed within a distance of 10m to 
210m from the base station in a single-cell. The path-loss exponent and the 
standard deviation of log-normal shadowing are taken to be 3.7 and 6dB, 
respectively. Unlike the LAN scenario, a higher spectral efficiency is attempted 

10 by employing a rate 2/3 bit-interleaved-coded-modulation scheme for each user 
with a 64-states generator (236,155,337). Using 8-PSK modulation, the resulting 
spectral efficiency is 4bps/Hz. For illustration, we include the results of a TDMA 
multi-layered MIMO scheme. The performance is very poor. It is clear that 
SSSMA outperforms the conventional multiple access schemes significantly in a 

15 power-controlled cellular/MAN network, especially for heavily-loaded system with 
high spectral efficiency. We can then conclude that our simulation results have 
justified the use of MIMO techniques and SSSMA in future wireless technologies, 
which require a significant growth in the spectral efficiency. 

20 Other System Applications 

In the following we describe various other system applications for which 
the current SSSMA invention may be utilized. The present invention combines 
spread spectrum code division multiple access techniques (CDMA) with 
transmission over multiple antennas. In the context of the evolution of cellular 

25 networks there has been a tendency for the research and standardization 
communities to move away from spread spectrum techniques that were 
predominant in third generation systems (3G) to non-spread spectrum 
techniques such as orthogonal frequency division multiplexing (OFDM). Part of 
the reason for the emphasis of these non-spread spectrum techniques is the 

30 realization that spread spectrum is difficult to implement at very high data rates 

and extremely high chip rates. Another current trend is for the wireless industry to 
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move to networks that are deployed in an ad-hoc manner and are self- 
configurable. These network architectures favor the use of spread spectrum 
techniques that are robust against interference. We also recognize that in the 
future novel receiver design techniques such as the implementation of various 
5 spread spectrum processing algorithms including the basic function of 
dispreading will find simpler implementations include the use of analog 
processing circuits. Within this context we foresee a role for spread spectrum 
techniques in the evolution of future wireless standards and consequently the 
application of the present invention in MIMO based spread spectrum point-to- 

1 0 multipoint transmission systems of the future. 

Another area of emerging importance is that of ultra wide-band 
transmission (UWB) systems. The FCC has recently allocated spectrum in the 
range 3-8 GHz (approximate band) for these types of systems. In these types 
of systems a very wide bandwidth signal (typically with a bandwidth greater than 

1 5 500 MHz) is transmitted. It is foreseen that with future receiver architectures 
these systems will also employ MIMO transmission techniques. The current 
invention (SSSMA) is a candidate modulation scheme for these proposed 
systems of the future. 

One aspect of the above mentioned MIMO systems is that the very wide 

20 bandwidth allocated to the UWB system may be used in a manner where the 
transmitted signal uses a portion of the UWB allocated spectrum that is 
adaptively selected to avoid interference in a specific receiver location. The 
current invention (SSSMA) is a candidate modulation scheme for these adaptive 
systems. 

25 In another realization of UWB systems we may synthesize a signal with a 

very large bandwidth but non-contiguous spectrum. That is, the synthesized 
(transmitted) UWB signal consists of a number of separate non-overlapping sub- 
bands with smaller bandwidths. The SSSMA scheme disclosed here could be 
implemented as the modulation scheme in each of the sub-bands of said 

30 transmission scheme. In these schemes there would be a given set of parallel 
channels created from sets of parallel channels within each sub-band using the 
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disclosed SSSMA scheme. The signals from the different users may be mapped 
in such a way that each signal resides in a given sub-band, or alternatively each 
user signal may be broken down into a number of sub-streams that are 
transmitted over different channels in the different sub-bands. 
5 The disclosed SSSMA scheme is a natural candidate modulation scheme 

for an enhanced version of a third generation (3G) system with an appropriate 
modification of the air interface to permit the use of MIMO techniques. In the 
current versions of the WCDMA and CDMA2000 3G standards the forward link 
utilizes a form of orthogonal CDMA for the continuous transmission of 
10 multiplexed signals intended for different users within a cell. The current 

invention would introduce a mode of transmission in the forward link where the 
different channels in 3G, that correspond to the different Walsh functions, are 
mapped to the different (users) channels contained in the SSSMA invention 
disclosed here. 

1 5 The current 3G standards also contain a time division duplexing (TDD) 

mode. The SSSMA invention can also be applied as the modulation scheme of a 
future enhancement of the TDD mode to enable the use of MIMO techniques. 

In terms of network architecture we foresee the evolution to a two level 
architecture where all the nodes in the network including the infrastructure nodes 

20 (currently referred to as base stations, or access points) will evolve to have a 
capability for mobility or at least portability. The network would consist of two 
classes of nodes, where both classes have capability for mobility. Class 1 would 
consist of nodes with a lower degree of mobility and higher link capacity that 
would act as a backbone network to provide network access to the nodes of 

25 class 2, which have lower transmission capacity and higher mobility. The links 
interconnecting class 1 nodes would carry multiplexed traffic from the class 2 
nodes. The SSSMA scheme disclosed here may be use as the modulation 
scheme in such a two-level wireless network, for both the interconnection of the 
class 1 nodes - the mobile access points, or base stations, and the connection of 

30 class 2 nodes to the class 1 node access points, i.e. an access cluster of 
terminals for a given class 1 node. 
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In the evolution of wireless networks we also foresee the evolution of the 
current ad-hoc networks referred to as WiFi, or the different versions of the 
IEEE802.11 standards. The proposed SSSMA is a candidate modulation scheme 
for the evolution of this standard to a future version that incorporates MIMO 
techniques. 

Currently there are various wireless standards activities for broadband 
wireless transmission. These include the IEEE802.15 (various versions or 
subgroups), IEEE802.16 (also different versions for different environments), and 
IEEE802.20. The disclosed SSSMA scheme is a candidate modulation scheme 
for future evolutions of these standards. 

As used herein, the terms "comprises", "comprising", "including" and 
"includes" are to be construed as being inclusive and open ended, and not 
exclusive. Specifically, when used in this specification including claims, the 
terms "comprises", "comprising", "including" and "includes" and variations thereof 
mean the specified features, steps or components are included. These terms are 
not to be interpreted to exclude the presence of other features, steps or 
components. 

The foregoing description of the preferred embodiments of the invention 
has been presented to illustrate the principles of the invention and not to limit the 
invention to the particular embodiment illustrated. It is intended that the scope of 
the invention be defined by all of the embodiments encompassed within the 
following claims and their equivalents. 
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